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$— ( , Abstract. We introduce a restriction of WythofF's game, which 

we call J^- Wythoff, in which the integer ratio of entries must not 
change if an equal number of tokens are removed from both piles. 
We show that P-positions of J^-Wythoff are exactly those positions 

p^ , obtained from P-positions of Wythoff 's game by adding 1 to each 

entry. We describe the distribution of Sprague-Grundy values and, 
in particular, generalize two properties on the distribution of those 
positions which have Sprague-Grundy value k, for a given fc, for 

\^ , variants of WythofF's game. We analyze the misere J^- Wythoff and 

(~| ' show that the normal and misere versions differ exactly on those 

positions which have Sprague-Grundy values 0, and 1 via a swap. 
We examine two further variants of J^- Wythoff, one restriction 
and one extension, preserving its P-positions. We raise two general 
questions based on the translation phenomenon of the 7^-positions. 

(N 
> 

O 

^. 

O . 1. Introduction 

(N 

fr^ I Introduced by Willem Abraham Wythoff |27], Wythoff 's game is a 

O ' variant of Nim played on two piles of tokens. Two players move alter- 

nately, either removing a number of tokens from one pile or removing 
an equal number of tokens from both piles. The player first unable to 
, move (because the two piles become empty) loses and his/her oppo- 

r> ■ nent wins. We denote by (a, b) the position of the two piles of sizes a, 

c^ . b. Symmetrically, (a, 6) is identical to (6, a). A position is called an 

Af -position (known as winning position) if the player about to move 
from there has a strategy to win. Otherwise, we have a V -position 
(known as losing position). Here, M stands for the Next player and 
V stands for the Previous player. Wythoff [27] shows that the V- 
positions of Wythoff 's game form the set {([0?^J, [0^nj)|n > 0} where 
(j) = {1 + v^)/2 is the golden ratio and [.J denotes the integer part. 

Recall that Wythoff 's game is an impartial combinatorial game. If 
there exists a move from a position p to some position g, then the 
position q is called a follower of p. For a finite set S of nonnegative in- 
tegers, the minimum excluded number of S", denoted by mex{S), is the 

smallest nonnegative integer not in S. The Sprague-Grundy function 
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for an impartial combinatorial game is the function Q from the set of 
its positions into the nonnegative integers, defined inductively by 

Q{p) = 'mex{Q{q)\q is a follower of p} 

with mex{} = 0. The value Q{p) is called the Sprague- Grundy value 
at p. The base theory of combinatorial games and the Sprague- Grundy 
function can be found in p]. Recall that a position is a P-position if 
and only if it has Sprague- Grundy value [2]. One also can prove the 
following fundamental property of Sprague-Grundy values: a position 
p has Sprague-Grundy value k > ii and only if (i) Q{p) ^ Qisi) if 
there exists a move from either p to g or g to p, and (ii) for every / < A;, 
there exists a position q such that Q{q) = I and one can move from p 
to q. 

Despite being one of oldest impartial games, Wythoff' s game is still a 
highly interesting topic. The Sprague-Grundy function for this game is 
studied widely in [51 El EH ES] • Several variants of Wythoff' s game have 
been examined, including (i) restrictions: obtained from Wythoff's 
game by eliminating some moves [71 El [22], and (ii) extensions: ob- 
tained from Wythoff's game by adding extra moves [121 [ISl [13 [13 [201 
[2T1 [22| [231 [2^ - Solving the winning strategy for variants of Wythoff's 
game is always an interesting exercise. In particular, it has been showed 
that there exist variants of Wythoff's game, including restrictions and 
extensions, preserving its P-positions [TOl [22] . This paper makes fur- 
ther investigations of variants of Wythoff's game whose P-positions are 
slightly different to those of Wythoff's game. 

In this paper, we introduce a restriction of Wythoff's game, called 
J-"- Wythoff, in which a legal move is either of the following two types: 

(i) removing any number of tokens from one pile; 
(ii) removing an equal number of tokens from two piles provided 
that the integer ratio of the two entries does not change. 

We obtain the following result on P-positions: the P-positions of J-"- 
Wythoff are those positions obtained directly from P-positions of Wythoff 's 
game by adding 1 to each entry. This translation phenomenon is the 
main theme of this paper. We also establish several results for further 
modifications of J-"- Wythoff. 

The paper is organized as follows. In the next section, we solve the 
P-positions in both algebraic and recursive characterizations before 
giving formulas for those positions which have Sprague-Grundy values 
1 and 2. Section 3 analyzes the distributions of Sprague-Grundy val- 
ues for J-"- Wythoff on the 2-dimension array whose {i,j) entry is the 
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Sprague-Grungdy value of the position {i,j). In particular, we general- 
ize two results for the Sprague- Grundy values of Wythoff' s game and its 
variants. In Section 4, we examine J-"- Wythoff in misere play. We show 
that J-"- Wythoff and its misere form differ slightly on the set of posi- 
tions which have Sprague- Grundy values and 1. Section 5 answers the 
question as to whether there exists a variant of J-"- Wythoff preserving 
its P-positions. Two such variants, one restriction and an extension, 
are discussed. In the final section, we raise two questions for variants 
of Wythoff 's game, based on the theme of the paper. This paper is the 
continuation of our investigations on variants of Wythoff 's game [22] 
and, more generally, 2-pile variants of the game of Nim [H El E] . 

2. Translation phenomenon on those positions which have 

SpRAGUE-GRUNDY value 0, 1 AND 2 

This section first solves the P-positions in J-"- Wythoff. We then give 
formulas for those positions which have Sprague- Grundy values 1 and 2. 
It will be shown that these positions are all obtained from P-positions 
of Wythoff 's game by a translation, except for some initial positions. 

Let = (1 + \/5)/2. Then 0^ = + 1. Therefore, for every positive 
integer n, we have 

[0^nj = [072 + n\ = [0rij + n. 

Lemma 1. [T] For each i > 1, set ai = [0zj and hi = [0^zj . Then 

{a^\i > l}U{bi\i > 1} = N, 
{ai\i > l}n {bi\i > 1} = 0, 

in which N is the set of positive integers. 

Consequently, we have 

Corollary 2. Let a > 2 be an integer. There exists exactly one n such 
that either a = [(f)n\ +1 or a = [0^r7,J + 1 . Moreover, the number a 
cannot be of both forms. 

Recall that in Wythoff 's game, we have P-positions as follows. 

Theorem 3. [27] A position in Wythoff 's game is a V-position if and 
only if it is of the form ( [0r2j , [0^r7,J ) for some n > 0. 

We first prove an equality that will be used many times in this paper. 
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Lemma 4. Let n, k, and i be positive integers. We have 



[(j)'^n\ +k + i 
[(f)n\ + k + i 



[(f)'^n\ + i 
[(f)n\ + i 



1. 



Proof. We have 

[(f)^n\ +k + i 
[0nj + k + i 



[4>n\ + n + k + i 
[4>n\ + k + i 



1 + 



n 



[0?2j + k 



1 + 



n 



bn\ + i 



[02nJ 



[0nj 



D 



We now solve the winning strategy for J-'-Wythoff. 



Theorem 5 (Algebraic characterization). A position in J-'-Wythojf is 
a V -position if and only if it is an element of the set 

{(o,o),(LH + i, LAj+i)l^>o}. 

Proof. Let A = {(0, 0), ([0nj + 1, [(j)^n\ + l)|n > 0}. We need to show 
that the following two properties hold for J-'-Wythoff: 

(i) Every move from a position in A cannot terminate in A, 
(ii) From every position not in A, there is a move terminating in 
A. 

For (i), assume by contradiction that there is a move from {\_(j)n\ + 
1, [_(f)'^n\ + 1) to ( [(f)ni\ +1, [(/)^mj + 1) for some n > m. At the moment, 
there are at most three possibilities for this move: (1) removing some 
k tokens from the small pile [0nj + 1, or (2) removing some k tokens 
from the large pile \_(j)'^n\ + 1, or (3) removing some k tokens from both 
piles. Note that the move (3) does not exist. In fact, otherwise one can 
move from ([^tiJ, [0^nj) to ([0mj, [^^mj) in Wythoff's game. This is 
impossible. Possibility (1) implies the system 



[0nj 



[0mj + 1, 



[(j)'^n\ + 1 = [02mJ + 1. 



It follows from the second equation that n 
Possibility (2) implies the system 



m, giving a contradiction. 



giving [4>n\ 



[(j)'^n\ +l-k = [(j)m\ + 1, 
L0nj + 1 = [02mJ + 1 

[0^mj . This is impossible by Lemma [H 
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For (ii), let p = (a, b) ^ A. Set q = (a — 1, 6 — 1). Then q is not of 
the form ([0nj, [0^nj). By Theorem 121 there exists a legal move from 
q to some ( [0nj , [0^nj ) in Wythoff 's game. This move is identical to 
the move from p to ([0nj + 1, L0^nj + 1) in J-"- Wythoff provided that 
the integer ratio of the two entries does not change if an equal number 
of tokens is removed from both piles. The proof is complete by Lemma 
a D 

Set (ao, &o) = (0,0). For n > 1, set a„ = [4>{n — 1)J + 1, 6„ = 
[0^(n — 1)J + 1. Then {{ai,bi)\i > 0} is the set of P-positions of J-"- 
Wythoff. We now describe a recursive characterization of the sequence 
{{ai,bi)}i>o. 

Corollary 6 (Recursive characterization). Consider the sequence {(a,, 6i)}i>i 
of V -positions of J^- Wythoff. For each n >1, we have 

= mex{ai, bi\0 < i < n — 1}, 
= a„ + n — 1. 

Proof. The first equation follows from Corollary [11] below and the sec- 
ond equation follows from Theorem [51 Note that the order that Corol- 
lary [Til comes in the paper does not affect its independent content used 
for this corollary. D 

We next give a formula for those positions which have Sprague- 
Grundy value 1. 

Theorem 7. The set of positions which have Sprague- Grundy value 1 
in T- Wythoff is 

B = {(0, 1), (LH + 2, [<p'n\ +2)\n> 0}. 

Proof. Recall that the set of "P-positions of J-"- Wythoff is 

V = {(0,0), (L0nj + 1, [<p'n\ + l)\n > 0}. 

Based on the definition of Sprague-Grundy function, we need to prove 
that 

(i) i3 n P = 0, 

(ii) There is no move from a position in i3 to a position in B, 
(iii) From every position not in i3 U "P, there exists a move to some 
position in B. 

For (i), assume by contradiction that i3 fl P 7^ 0. Then there exist 
n, m such that 

([0nj + 1, [02nJ + 1) = ([0mj + 2, [0^^] + 2). 
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It follows that 

[(j)n\ = [(j)m\ + 1, 

[^nj + n = [(pml + m + 1. 

One can check that this system of equations gives a contradiction. 

For (ii), one can check that there is no move from a position of the 
form {\_(f)n\ + 2, [0^raj + 2) to (0,1). Similar to case (ii) in Theorem 
El one can check that there is no move between positions of the form 
([0nj +2,[(j)^n\ +2). 

For (iii), let (a, 6) ^ B UV with a < b. One can move from (a, 6) 
to (0,1) if either a = or a = 1. We now assume that a > 2. Con- 
sider the position p = (a — 2,6 — 2). Note that p is not of the form 
([0?T,J, [0^nj). In Wythoff's game, there is one move from p to some 
position ([</)r?7,J, [(j)'^m\). This move is identical to the move from (a, 6) 
to (L0mj + 2, [0^mj + 2) in J^-WythofF provided that the integer ra- 
tio of the two entries does not change if an equal number of tokens is 
removed from both piles. The proof is then complete by Lemma HI D 

Theorem [7| shows that, except for the first position, those posi- 
tions which have Sprague- Grundy value 1 are all obtained from V- 
positions by adding 1 to each entry. Similarly, those positions which 
have Sprague-Grundy value 2 in J-'-Wythoff are also obtained from the 
P-positions via a translation, except for the first two positions. We 
leave the proof of the following theorem for the readers. 

Theorem 8. A position (a, b) has Sprague-Grundy value 2 in J-"- Wythoff 
if and only if (a, b) is an element of the set 

{(O,2),(l,3),(L0nJ+4, [02nJ+4)|n>O}. 

We do not know a formula of such forms for those positions which 
have Sprague-Grundy values more than 2. It would be therefore inter- 
esting if we can answer the following question. 

Question 9. Does there exist g > 2 such that those positions which 
have Sprague-Grundy value g, possibly except for a finite number of 
positions, can be obtained by a translation from the V -positions? 

3. On the distribution of Sprague-Grundy values 

Consider the 2-dimension infinite array A whose (i, j) entry is the 
Sprague-Grundy value G{i,j) of the position {i,j) in J^- Wythoff. Table 
[1] displays some values of the array with i,j < 9. We discuss in this 
section the distribution of Sprague-Grundy values in the array A. We 
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first show that each row (column) in A contains every Sprague-Grundy 
value exactly one time. 

Theorem 10. Let a, g be nonnegative integers. There exists a unique 
integer b such that Q{a, b) = g. 

Proof. The uniqueness holds by the definition of J-'-Wythoff. We now 
prove the existence. Note that the theorem holds for a = 0. We first 
show that the theorem holds for (7 = 0. If a = 1 then ^(1, 1) = 0. If 
a > 2, by Corollary |2l there exists m such that either a = \_(f)m\ + 1 
or a = L0^mj + 1. The former case gives Q{a, \_(j)'^m\ + 1) = and the 
latter case gives Q{a, [0mj + 1) = 0. 

Assume that g > and assume by contradiction that the sequence 
Ra = {G{a,n)}n>o does not contain g. We can assume that g is the 
smallest integer not in the sequence Ra- Then there exists the smallest 
integer bo > a such that 

(1) {0,l,...,g-l}C{g{a,t)\t<bo-l}. 

For each s > 1, let &s = &o + s{a + 1). We have 

g{a,bs) = mex{Q{a - i,bs),Q{a,bs - j),Q{a- l,bs - /)|1 < i < a, 



l<J<bs,l<l<a,[ 



I 



a 



a — I' 

By ([1]), the mex set contains {0,1, . . . ,g — 1}. Note that Q{a, bg) ^ g. 
Therefore, Q[a, b^ > g and so the mex set contains g. Since G{a, bg — 
i) ^ g for all i, there exists either ig < a or Ig < a such that either 
Q{a — is, bs) = g or Q{a — Is, bs — h) = g- Note that as s varies, the 
integers bg assume infinitely many values, while is,ls < o, for each s. 
Moreover, by the uniqueness, there are at most a + 1 positions of the 
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form (a — is, bs) whose Sprague-Grundy values all are g. So there must 
exist Si < S2 such that /^^ = Ig^ and ^(a — Z^^, 6^^ —hi) = Qio^ — lg^, bg^ — 
/sa)- This is impossible since one can move from (a — ls2^bs^ — Ig^) to 
(a — Isi , &S1 — Isi ) by removing bg^ — 6^^ tokens from the larger pile. 
Thus, the sequence Ra contains g and so G{a, b) = g for some b. D 

Recall that the Wythoff sequence, or sequence of P-positions, of 
Wythoff's game is the sequence {([0nj, [0^nj)}„>o. Let A = {a„|n > 
0}, B = {bn\n > 0} where a„ = [0rij, &„ = [0^^J. By Lemma [H the 
Wythoff sequence of Wythoff's game satisfies conditions An B = {0}, 
AUB = Z>o where Z>o denotes the set of nonnegative integers. More- 
over, ttn = mex{ai,bi\0 < i < n}. Curiously, these three conditions 
hold for several variants of Wythoff's game US [H, HH [T71 122] . We gen- 
eralize these results for J-"- Wythoff in the next two corollaries. The k- 
sequence of J-"- Wythoff is the sequence {(a„, 6„)}n>o of positions whose 
Sprague-Grundy values are k in which < a„ < 6„ and a„ < a^ for 
n < m. We first describe a recursive characterization of the first entries 
tti in the /c-sequence of J-"- Wythoff. 

Corollary 11. For each k > 0, consider the k-sequence {(a„,6„)}„>o 
of J^- Wythoff. We have an = mex{ai, bi\0 < i < n} for each n. 

Proof. Assume that there exists an integer n > such that an ^ rn = 
mex{ai, bi\0 < i < n — 1} . If a„, < m then a„ G {oj, bi\0 < i < n — 1} 
and so there exists / < n such that an = h. This means there exists 
a move between the two positions {an,bn) and {ai,bi) whose Sprague- 
Grundy values are k. This is a contradiction. Assume now that a„ > m. 
By Theorem [TOl there exists m' (either m < m' or m' < m) such that 
the position (m, m') has Sprague-Grundy value k. This means there 
exists some j < n such that {m,m') is identical to {aj,bj). It follows 
that m G mex{ai,bi\0 < i < n — 1} giving a contradiction. Hence, 
an = mex{ai, bi\0 < i < n ~ 1} for all n. D 

Note that Corollary [11] is still true for those variants of Wythoff's 
game which satisfy Theorem [TOl Such games, including Wythoff's 
game, are discussed in [22]. Similarly, the first equation in the next 
corollary also holds for those variants of Wythoff's game which satisfy 
Theorem [TUl 

Corollary 12. For each k > 0, consider the k-sequence {{an,bn)}n>o 
of J^- Wythoff. We have 

{an\n>0}U{bn\n>0} = Z>o, 
\{an\n>0}n{bn\n>0}\<2. 
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where \S\ is the number of elements of the set S . 

Proof. The first equation holds by Theorem [TOl We now prove the 
second equation. Assume, by a contradiction, that |{an|^ > 0} fl 
{bn\n > 0}| > 3. Let x,y,z be three elements in the intersection 
{a„|n > 0} n {bn\n > 0} such that x < y < z . Then there exist 
di ^ X < bi, a2 < y < b2, as < z < bs such that the six positions (ai, x), 
(x, 6i), (a2, y), {y, 62), (03, z), and {z, 63) all have Sprague- Grundy value 
k. We have then ai = 61, 02 = &2; and 03 = 63. Note that 02,03 > 
and so one can move from (03,63) to (02, &2)- This is a contradiction 
as these two positions belong to the fc-sequence. D 

We now return to a discussion of the Sprague- Grundy values in each 
row of the array A. A sequence (sj) is said to be ultimately additively 
periodic if there exist N,p > such that Sn+p = Sn + p for all n > N. 
Based on our computer explorations, we conjecture that this periodicity 
holds for each row in the array A. 

Conjecture 13. Let a > 0. The sequence {Q{a,n)n>o} is ultimately 
additively periodic. 

Recall that ultimately additive periodicity also holds for Wythoff 's 
game P, ES]- Our computer explorations show that this periodicity is 
common in variants of Wythoff' s game. (See [22j.) This lead us to the 
following problem. 

Problem 14. Characterize variants of Wythoff' s game whose nim- 
sequences {G{a,n)}n>o are ultimately additively periodic for all a. 

We now discuss the distribution of Sprague-Grundy values of J-"- 
Wythoff in each diagonal parallel to the main diagonal in the array A. 
It is well known that each such diagonal for Wythoff 's game contains 
every nonnegative integer |3j . Based on our computer explorations, the 
same result is conjectured for J-"- Wythoff. 

Conjecture 15. Leta,g be nonnegative integers. There exists a unique 
integer b such that Q{b,a + b) = g. 

Note that ^([0aj + 1, [0a J + a + 1) = and so Conjecture [T5] holds 
for g = 0. We give here the proof of Conjecture [15] for the case a = 0. 

Proof of ConjecturelT5i for the case a = 0. Assume that g > and as- 
sume by contradiction that the sequence {Q{n, n)}„>o does not contain 
g. We can assume that g is the smallest integer not in that sequence. 
Then there exists the smallest integer &o > such that 

(2) {0,l,...,^-l}C{^(^,^)|^<6o-l}. 
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For each s < bo, there exists at most one value ts > bo such that 
Q{s, ts) = g. Let S be the set of the values tg, and set 

^^^|max(5), iiS^dS; 
]bo, otherwise. 

Then Q{s, t) ^ g ior s < bo, t > Tq. Note that Q{i, i) ^ g for all i. Set 
m = To + 1. We have 

Q{m, m) = mex{Q{m,i), Q{j,j)\i, 1 < J < "^ — !}• 

By (EI), Qi(m,m) > g and so Q{m,m) > g as Q{m,m) ^ g. Since 
G{j,j) 7^ g for all j, there exists io < m — 1 such that Q{m,io) = g. 
Note that zq > &o as otherwise m < Tq giving a contradiction with 
m = Tq + 1. We have 

Q{io,io) = mex{g{io,j),Q{l,l)\i < «o - 1, 1 < ^ < ^o - !}• 

By ^, Q{io, io) > g and so g{io, io) > g as g{io, io) ¥" 0{io, m) = g hj 
Theorem [TOl Since Q{l,l) ^ g for all /, there exists jo < ^o such that 
^(^O)Jo) = g- However, there exists a move from (m, zq) to {io.jo) as 
m > io > jo- This is a contradiction. D 

So far, we haven't been able to prove the conjecture for any given 
a> 1. 

4. J'-Wythoff in misere play 

Recall that in the game we have discussed so far, a player wins if 
(s)he makes the last move. This is the normal convention. Oppositely, 
in misere convention, a player is declared to be the winner if (s)he 
forces the opponent to make the last move. 

In this section, we study J-'-Wythoff played under the misere conven- 
tion. We show that J-'-Wythoff and misere J-'-Wythoff swap Sprague- 
Grundy values and 1 while agreeing for all other Spr ague- Grundy 
values. We first show that the P-positions of misere J-'-Wythoff are ex- 
actly those positions which have Spr ague- Grundy value 1 of J-"- Wythoff 
while those positions which have Sprague-Grundy value 1 of misere 
J-'-Wythoff are exactly P-positions of J-'-Wythoff. The proofs of the 
following two theorems are essential the same as those of Theorems O 
and [71 respectively, and so we omit the proofs. 

Theorem 16. The position {a, b) with a < b is a V -positions in misere 
J^-Wythoff if and only if it is an element of the set 

{{0,l),{[(j)n\+2,[(j)^n\+2)\n>0}. 
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Theorem 17. The position (a, h) with a < b has Sprague- Grundy value 
1 in misere T- Wythojf if and only if it is an element of the set 

{([0nj +1, L0'^J +l)|n>0}. 

We now go further to show that J-'-Wythoff and its misere version 
differ on those positions which have Sprague- Grundy value and 1 
via a swap. An impartial game can be described as a finite directed 
acyclic graph without multiple edges in which each vertex is a position 
and each downward edge is a move. Note that if a game G, under the 
normal convention, is described as a graph F, then the misere version 
of G can be described as the graph F" obtained from F by adding one 
extra vertex v and an edge downward from each final vertex (vertex 
without outgoing edge) in F to w. 

For an impartial game G, denote by Qg and Qq the Sprague- Grundy 
functions for G and its misere version, respectively. If there exist some 
subset Vq of "P-positions and Vi of those positions which have Sprague- 
Grundy value 1 of G such that Gg{p) + Qcip) ~ ^ ^^ P ^ K) U Vi and 
Gg{p) = Gcip) otherwise, then G is said to be miserable. If Vq coincides 
with the "P-positions and Vi coincides with those positions which have 
Sprague- Grundy value 1 of G, then G is said to be strongly miserable. 
Several miserable and strongly miserable impartial games are studied 
in [21], including Wythoff's game. Gurvich has shown that Wythoff's 
game is miserable but not strongly miserable [21]. We now show that 
strong miserability holds for J-'-Wythoff. 

Theorem 18. The game J-'-WythofJ is strongly miserable. 

Proof. Let F be the graph of J-'-WythofJ. Consider the graph F^ of 
misere J-'-WythofJ obtained from F with the extra sink vq. For each 
vertex (position) v, the height h{v) of v is the length of the longest 
directed path from v to the sink vq. Denote by Q~ the Sprague- Grundy 
function for misere J-'-Wythoff. We will prove by induction on h{v) that 
Q~{v) = G{v) if Q~{v) > 2. One can check that the claim is true for 
h{v) < 2. Assume that the claim is true for h{v) < n for some n>2. 
We show that the claim is true for h{v) = n + 1. For each k < Q^{v), 
there exists Wk such that Q~{wk) = k and one can move from v to Wk. 
By Theorems [121 [13 and the inductive hypothesis, we have 

{Giwk)\o <k< g~iv)} = {0, 1, . . . , g-{v) - 1}. 

Note that if there exists a move from v to some w in J-'-Wythoff, then 
that move can also be made in misere J-'-Wythoff. Moreover, by The- 
orems [16], [17] and the inductive hypothesis, g{w) ^ Q^{y). We have 

Q{v) = mex{Q{w)\w is a follower of v}. 
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Since the mex set includes the set {0, 1, ... , G^{v) — 1} but excludes 

g-{v),g{v) = g~{v). a 

Recall that Wythoff' s game and several of its variants are either 
miserable or strongly miserable [2l|. Our computer explorations show 
that the two variants of Wythoff' s game recently discussed in [22] are 
miserable. This commonness leads us to the following question and 
problem. 

Question 19. Are all extensions of Wythoff's game either miserable 
or strongly miserable? 

Problem 20. Characterize miserable or strongly miserable restrictions 
of Wythoff's game. 

5. Variants of J"- Wythoff preserving its P-positions 

In this section, we answer the question as to whether there exists 
either a restriction or an extension of J-"- Wythoff preserving its V- 
positions. For an impartial game, a move is said to be redundant [10] 
if the elimination of this move from the game does not change the set 
of P-positions. A move is therefore not redundant if there exists a 
position p such that that move is the unique winning move from that 
position. Given an impartial game, a move can be added into the set 
of moves without changing the set of P-positions if this move does 
not lead a P-position to another P-position. We will introduce in this 
section one restriction and one extension of J-"- Wythoff preserving it 
P-positions. The idea for this section comes from our recent work on 
variants of Wythoff's game preserving its P-positions [22] . 

Consider the restriction of J-"- Wythoff which we call J-'-ji- Wythoff ob- 
tained as follow: if the two piles have different sizes, removing tokens 
from a single pile cannot be made on the smaller pile. The second 
game is an extension of J-"- Wythoff obtained by adding an extra move 
as follows: from a position (a, b) with a < b, one can remove k tokens 
from the pile of size a and remove / < k tokens from the pile of size 
b provided that the integer ratio of the two entries does not change. 
We call this extension J-'g- Wythoff. The proofs for the results in this 
section are quite similar to those for J-"- Wythoff and we leave them for 
the reader. 

Theorem 21. The V -positions of J-'-ji- Wythoff {and J^£- Wythoff) are 
identical to those of J^- Wythoff. 
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We now answer the question as to whether there exists a restriction 
of J-7^-Wythoff preserving its P-position. 

Theorem 22. There is no restriction of J^-ji-Wythoff preserving its 
V -positions 

Proof. We will show that neither of the moves in J-'-Wythoff is redun- 
dant. We need to show that for every positive integer fc, the following 
two properties hold: 

(i) there exists a winning position (a, h) with a < b such that re- 
moving k tokens from the larger pile is the unique winning move; 

(ii) there exists a winning position such that removing k tokens 
from both piles is the unique winning move. 

For (i), let a = 2, 6 = 3 + k. Then (a, b) is an AA-position. Moreover, 
by Theorem [H removing k tokens from the larger pile is the unique 
winning move. 

For (ii), we first claim that there exist positive integers n and m such 
that [0nj + k = [0mj. In fact, set Ui = [20J = 3, n2 = [30J = 4, 
mi = 3 + k, and m2 = 4 + fc. We show that either mi or m2 is of the 
form \_(j)m\ for some m. Assume by contradiction that neither mi nor 
777,2 is of the form \_(j)m\ . By Lemma [H there exist ri < r2 such that 
7?7i = [0rij + ri, 7772 = \_4'r2\ + ^2- Note that [0rij < [0r2j and so 

1 = 7772 - TTii = [(I)r2\ + ^2 " ( L^'^lJ + ^l) = [<pr2\ - [^^ij + r2 - Ti > 2 

giving a contradiction. Now, if ?77i = [0777J (resp. ?772 = L'i'^'^J); ^^^ 
77 = 2 (resp. n = 3). Then n and 777 satisfy the condition [_(j)n\ + k = 
L07nJ. 

Let a = [(j)n\ + 1 + k, b = [077j + 77 + 1 + A;. Then (a, b) is an 
A/'-position and removing k tokens from both piles is a winning move. 
(Note that an equal number of tokens can be removed from (a, b) by 
Lemma HI) Moreover, for k' 7^ k, removing k' tokens from both piles 
is not a winning move. In fact, otherwise there is a move between 
the two P-positions {a — k,b — k) and (a — k',b — k'). (Note that 
\b — k/a — k\ = \b — k' /a — k'\ = 1 by the last equation of Lemma HI) 
It remains to show that removing k tokens from both pile of (a, b) is 
the unique winning move. Assume by contradiction that there exists 
another winning move from (a, b). This move must take some / tokens 
from the larger pile leading (a, b) to some position ( [0rj +1, [0rj +r+l). 
First consider the case b — I = [0rj + 1, a = [0rj + r + 1. We have 
shown the existence of 777 such that \(f)m\ = [07iJ + k = a — 1 and so 
\_(j)m\ = [0rj + r = L0^rj which contradicts Lemma [TJ Now consider 
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the case b — I = [0rj + r + 1, a = [0rj + 1. We have 

= [0nj +k + l= [0rj + 1, 

- / = [0nj +n+l + k-l= [0rj + r + 1. 

The first equation implies n < r. By substituting [0nj + k from the 
first equation into the second one, we get [0rj +n — l= [0rj +r which 
imphes n = I + r > r giving a contradiction. Therefore, this case is 
impossible. D 

Theorem 23. The positions which have value 1 of J-'-ji-WythojJ {and 
J^s-Wythoff) are identical to those of J^-Wythoff. 

One can check that those positions which have Spr ague- Grundy value 
i, for 2 < i < 3, in J-7^-Wythoff and those positions which have 
Spr ague- Grundy value i, for 2 < j < 7, in J^£-Wythoff can be obtained 
from P-positions of J-'-Wythoff by a translation, except for some first 
positions. 

Consider the 2-dimension arrays of Sprague- Grundy values of J^-n- 
Wythoff and J-£-Wythoff (as in Table [1]). We have similar results to 
Theorem [TOl 

Theorem 24. Let a, g be nonnegative integer. For each of the two 
games J-'-ji-Wythoff and J^s-Wythoff, there exists b such that the po- 
sition {a,b) has Sprague- Grundy value g. The uniqueness holds for 
J^e-Wythoff. 

We end this section with a result on the strong miserability of the 
two variants. 

Theorem 25. The two games J-'-ji-Wythoff and J-'-ji-Wythoff are both 
strongly miserable. 

6. More open questions 

Based on the translation phenomenon discussed above, we raise in 
this section two general questions on variants of Wythoff' s game. 

Question 26. Does there exist another variant of Wythoff 's game 
whose V -positions, possibly except for a finite number of positions, ac- 
cept the formula {[(f)n\ + m, [0^nj + m) for some m> 2. 

More generally. 

Question 27. Does there exist another variant of Wythoff 's game 
whose V -positions, possibly except for a finite number of positions, ac- 
cept the formula {[(f>n\ + a, [(f)'^n\ + b) for some integers a and b. 
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